Outer approximation-based algorithm for biotechnology studies in systems biology

نویسندگان

  • Carlos Pozo
  • Gonzalo Guillén-Gosálbez
  • Albert Sorribas
  • Laureano Jiménez
چکیده

Optimization methods play a central role in systems biology studies as they can help in identifying key processes that can be experimentally changed so that specific biological goals can be attained. Standard optimization methods used in this field rely on simplified linear models that may fail in capturing the underlying complexity of the target metabolic network. Within this general context, we present a novel approach to globally optimize metabolic networks. The approach presented relies on (1) adopting a general modeling framework for metabolic networks: the Generalized Mass Action (GMA) representation; lobal optimization eneralized Mass Action (GMA) etabolic engineering (2) posing the optimization task as a non-convexnonlinear programming (NLP) problem; and (3) devising an efficient solution method for globally optimizing the resulting NLP that embeds a GMA model of the metabolic network. The capabilities of ourmethod are illustrated through two case studies: the anaerobic fermentation pathway in Saccharomyces cerevisiae and the citric acid production using Aspergillus niger. Numerical results show that the method presented provides near optimal solutions in low CPU times comm even in cases where the gap.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Verification of an Evolutionary-based Wavelet Neural Network Model for Nonlinear Function Approximation

Nonlinear function approximation is one of the most important tasks in system analysis and identification. Several models have been presented to achieve an accurate approximation on nonlinear mathematics functions. However, the majority of the models are specific to certain problems and systems. In this paper, an evolutionary-based wavelet neural network model is proposed for structure definiti...

متن کامل

gpALIGNER: A Fast Algorithm for Global Pairwise Alignment of DNA Sequences

Bioinformatics, through the sequencing of the full genomes for many species, is increasingly relying on efficient global alignment tools exhibiting both high sensitivity and specificity. Many computational algorithms have been applied for solving the sequence alignment problem. Dynamic programming, statistical methods, approximation and heuristic algorithms are the most common methods appli...

متن کامل

Adaptive Approximation-Based Control for Uncertain Nonlinear Systems With Unknown Dead-Zone Using Minimal Learning Parameter Algorithm

This paper proposes an adaptive approximation-based controller for uncertain strict-feedback nonlinear systems with unknown dead-zone nonlinearity. Dead-zone constraint is represented as a combination of a linear system with a disturbance-like term. This work invokes neural networks (NNs) as a linear-in-parameter approximator to model uncertain nonlinear functions that appear in virtual and act...

متن کامل

Benson's algorithm for nonconvex multiobjective problems via nonsmooth Wolfe duality

‎In this paper‎, ‎we propose an algorithm to obtain an approximation set of the (weakly) nondominated points of nonsmooth multiobjective optimization problems with equality and inequality constraints‎. ‎We use an extension of the Wolfe duality to construct the separating hyperplane in Benson's outer algorithm for multiobjective programming problems with subdifferentiable functions‎. ‎We also fo...

متن کامل

An approximation algorithm and FPTAS for Tardy/Lost minimization with common due dates on a single machine

This paper addresses the Tardy/Lost penalty minimization with common due dates on a single machine. According to this performance measure, if the tardiness of a job exceeds a predefined value, the job will be lost and penalized by a fixed value. Initially, we present a 2-approximation algorithm and examine its worst case ratio bound. Then, a pseudo-polynomial dynamic programming algorithm is de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computers & Chemical Engineering

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2010